The Amalgamation of Automata
نویسندگان
چکیده
By in t roduc ing the concept of t he amalgamat ion of automata , we discuss their s t ruc tu re and classification in t e rms of characterist ic semigroups , w h e n the i npu t is a free semigroup generated by a set of i npu t symbols . W e demons t r a t e in this paper a direct p roduc t decomposabi l i ty of automata , and discuss the h ie rarchy of au tomata wh ich is character ized by the characteris t ic semigroups .
منابع مشابه
Amalgamation of cellular automata
In this paper, we study amalgamations of cellular automata (CA), i.e. ways of combining two CA by disjoint union. We show that for several families of CA obtained by simple amalgamation operations (including the well-known families of majority and minority CA), the density of a large class of properties follows a zero-one law. Besides, we establish that intrinsic universality in those families ...
متن کاملOn pm$^+$ and finite character bi-amalgamation
Let $f:Arightarrow B$ and $g:A rightarrow C$ be two ring homomorphisms and let $J$ and $J^{'}$ be two ideals of $B$ and $C$, respectively, such that $f^{-1}(J)=g^{-1}(J^{'})$. The bi-amalgamation of $A$ with $(B,C)$ along $(J,J^{'})$ with respect of $(f,g)$ is the subring of $Btimes C$ given by $Abowtie^{f,g}(J,J^{'})={(f(a)+j,g(a)+j^{'})/ a in A, (j,j^{'}) in Jtimes J^{'}}.$ In ...
متن کاملComparative studies of extraction chromatography and electro-amalgamation separation to produce no-carrier added 177Lu by Tehran research reactor
Introduction:Owing to its favorable radionuclidic characteristics, such as tl/2 = 6.73 day and Eβ (max) = 497 keV and ease of its large-scale production using medium flux research reactors, lutetium-177 (177Lu) is an attractive radionuclide for various therapeutic applications. No carrier added (NCA) 177Lu was obtained by thermal neut...
متن کاملON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES
In this paper, the concepts of somewhat fuzzy automata continuous functions and somewhat fuzzy automata open functions in fuzzy automata topological spaces are introduced and some interesting properties of these functions are studied. In this connection, the concepts of fuzzy automata resolvable spaces and fuzzy automata irresolvable spaces are also introduced and their properties are studied.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Syst. Sci.
دوره 15 شماره
صفحات -
تاریخ انتشار 1977